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BEST AVAILABLE COPY 

1. (cmrenUy amended) A method for opcmtmg a feult-tolerant server group in client^.erver 
distributed dynamic network systems, comprising: 

receiviag, by a master server in a feult-tolerant server group, a request sent by a client, 
said fault-tolerant server group comprising said master server and at least one back-up server, 
said master server communicating with both said client and said at least one back-up server, each 
server in said server group, indudmg said master server and said at least one back-up server, 
having an election mechanism enabling said fault-tolerant server group to elect a new master 
server , when said master server foils, in a process in which at least some of the election 
mechamsms are triggeredJoOimSS^ ^ different times p-l.tive to the rim. at which sai d 
inastftr server i s Hfttected to have fai led; 

processing, by said fault-tolerant server group, said request to produce a result, said 
request being processed concurrently by said master server and said at least one back-up server; 
and sending, by said master server, said result to said client. 

2. (original) The method according to claim 1, further comprising determining, by said election 
mechanism running on said at least one back-up server, whether said master server is functional; 
and electing anew master server for said feult-tolerant server group when said master server fails, 
said electing being performed based on at least one election periodic timer associated with said at 
least one back-up server, said new master server assuming said mastership and communicating 
with both said client and other servers in said fault-tolerant server group. 

3. (cuiiently amended) A metlwd for operating an election mechanism, comprising: detecting, by 
at least one back-up server, when a master server is not functional, said master server possessing 
the mastership of a server group, said server group comprising said master server and said at least 
one back-up server, and electing, when said master server is detected not functional, a new master 
server based on at least one election periodic timer, each of said at least one election periodic 
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to«b«ng.ssoda«d™ft.differe.,.c^ertasaid server ^upandgi^dfid^^ 

^ a. different fee, a, lea^ some of a>e servers, said new mas«r server raku^ over sa.d 

mastership, 

4 (original) method acco«iing to cl^ 3, wherein said detecting compnses: sending, by each 
ofsaidatleastoneb.ck-upscrver,atleastoneinquirymes.agetosaidniasterserver;exam^^^^ 

by said at least one back-up server, whether a reply, from said m^ister server as a response to said 
atleastoneinquiry messase,isreceivedwitbinacertainamomaoftiine; determining that said 
master server is not functional if said reply is not received within said certain amomt of tune; aM 
detennining ihat said tnastcr server is functional if said reply is received from said master server 
within said certain amount of time. 

5. (original) The method according to claim 4, further comprising: initializing a time-out 
inechanism afler said sending, said time-out mechanism including a time-out condition that 

defines said certain amount of time, said time-out mechanisna starting to count time towards sa^d 
time-out condition after said initializing. 

6. (original) The method according to claim 3, wherein said electing comprises: selecting one of 
said at least one back-up server as the new master server, said selecting being carried out based on 
said at least one election periodic timer; and updating said mastership based on said new master 



server- 



7. (original) The method according to claim 6, v^herein said selecting comprises: setting die state 
of a back-up server, whose master server is detected not functional, to be a waiting State; 
initializmg an election periodic timer associated with said back-up server, said election periodic 
timer specifying a particular length of time defined for said back-up server; and declaring, by said 
back-«p server, said bsck-r^ server as the new master server, if no message from a different 
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server IS 



received during said particular length of time. 



8 (Original) Hie metixod .ccording to claim 7, wherein said declmag comprises: settmg the state 
of saidback-up server to be master; and sending a first message to said at least one back-up 
server and said master server, said first message declaring said back-up server as the new master 
server, 

9. (original) The method according to claim 7, wherein said particular length of time ^^^^ 
saidelectionperiodictimeris^electiondelaytimeassociatedwithsaidback^^ 

10. (original) The method according to claim 9. wherein said election delay time associated with 
said back-up server is determined by a sununation of a base electi on delay time and an 
accumulative maximum communication delays between each of the back-up servers in a first set 
of back-up servers to a second set of back-up servers. 

11. (original) The method according to claim 10, wherein said first set of back-up servers 
corresponds to the badc-up servers in said server group that have smaller index than the index of 
said back-up server. 

12. (original) Tlie method according to claim 10, wherein said second set of back-up servers 
includes the back-up servers in said server group that do not have smaller index than the index of 
said back-up server. 

13. (origmal) The method according to claim 10, wherein each of said maximum communication 
delays is computed as the maximum value in communication delay between a back-up server 
from said first set of back-up servers and all the back-up serveni from said second set of back-up 
servers. 
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14 (original) T^c t^ethod according to claim 8, wherein said declaring former comprisi^gcs 
receiving a^ist^mcssage from a different server after said sending; and said detecting 
courses: receiving a^gcoM^r message from a differed 

detected functional. 

15 (currently amended) Hie method according to claim U, wherein saidupdating comprises: 
analyzing, by a r^eiving backup server that receive. ridiB^said fr^r s^^ message said 
.ssond^t message from a different server, said fiist^jussmdimSLmessage to detemune 
whether said message, is a first message or a second message, sa.d fet message declares said 
mastership by said new master server, said second message requesting said receiving back-up 
server to replace said mastership with the mastership declared b> the new master server that 
sends said second message; estabhshing, if said message is a fii.t message, said n>astei^p based 
on a new masier server declared in said first message; and determining, if said message is a second 
message, whether to accept said mastership declared by said new master server in said second 
message, 

le^original) The method according to claim 15, wherein said establishing compri^ 
acknowledging, when the state of said receiving back-up server is either a waiting state or a back- 
up state, said mastership declared by said new master server in said first message; and 
determining, when the state of said receiving back-up server is neither a waiting state nor a back- 
up state, whether to accept said mastership declared by said new master server in said first 
message, 

17. (original) The method according to claim 16, wherein said acknowledging comprises: setting 
the master state of said receiving back-up server to be said new master server, and terminating 
said election periodic timer associated with said receiving back-up server. 

18. (crigmai) The meihod according to claim 16, wherein said determining comprises: comparing 
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.aidrccewingback-upsexverwi* said new masterserveracco^^^^ 
yieldaresult of eith^positive, implicating dmtsaidxeeeivingback^^^ 
indicatingti^tsaidreceivingback-up^erloses; accepting said ma^^^^^^ 
newmastersewer,ifsaidresult is negative; andxevokingsaidn^tership,decW 

master server, if said result is positive. 

19. (original) The method according to claim 18, wherein said at least one criterion includes that 
me index of said new master server is greater tb^ the index of said receiving back-up server. 

20. (original) Tte method according to claim 19, wherein said index of a seiver is detemiined 
according to the computational power of said server. 

21. (original) Tlie method according to claim 19, wherein said indcsx of a server is det«^^^ 
according to the bandwidth capacity of said server. 

22. (original) The method according to claim 18, wherein said accepting comprises: setting the 
state of said receivingback-vq, server to be back-up; and setting the master state of said receiving 
back-up server to be said new master server. 

23. (original) The method according to claim 1 8, wherein said revoking comprises: setting the 
state of said receiving back-up server to be master, and sending, by said receiving back-up server, 
a second message to aU other servers in said server group, said second message caxiying both the 
index of said new master server and the index of said receiving back-up server and requesting said 
all other servers to revoke the mastership previously declared by said new master server, 
rcprescntedbytheindexofsaidncwmasterserver.andto accept the mastership currently 
declared by said receiving back-up server, represented by said index of said receiving back-up 



server. 
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24. (orig^Th=me4,a.cco,^g.oc.a»3,tofl>=ra»>prismg.riggcnng»^dde«=«^ 

on a detection periodic timer. 

25. (origmal) The method according to claim 24 wherein said detection periodic timer includes an 
equally periodic timer. 

26. (currently amended) A fault-tolerant server group in distributed dynamic network systems, 
comprising: a client; and a fault-tolerant server group for providing a service to said 

fault-tolerar^t server group comprising a master sender and at least one back-up server, sa.d master 
server communicatiug with said client, wh^ein each server in said feult-toler^t server group. 



rnc 



luding saidmaster server and .aidback-up server, is associated with an electionmecha^^ 
enabling said feult-tolerant server group to elect, when said master server fails, a new master 
server, in a process in which at least some of the election mechanism, are triggeredi^liEmet 
to « different times j^latiysmtiiEt^^ 



27. (original) The server group according to claim 26, further comprising a name server for 
registering the mastership of said master server. 

28. (currently amended) A system for an election mechanism, comprising: a detection mechanism 
for detecting, by at least one back-up server, when a master server is not functional, said master 
server possessing the mastership of a feult-tolerant server group, said server group comprising 
said master server and said at least one back-up server; and an election mechamsm for electing, 
when said master server is detected not functional, a new master server based on at least one 
election periodic timer, each of said at least one election periodic timerbeing associated with a 
different server in said server group andirc-nfi ip . i l^n pib nf tjm^ relative to th. tim^ at which 
.K. ^.et.. .^er is ^'-'"'^'"^ fi^ncrional. causing at least some of the servers to elect at 
different times, said new master server taking over said mastership. 
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29 (original) The system accordingtoclaim28,wherdnsaiddectio.mechanismc^^^^^^ 

dectionperiodic turner associated withaback-up server for controlling the ele^^^ 
saidback-upserver;amasterselectionmed.anismfor selecting saidnewmaster server basedon 

said electionperiodic timer; andamastership updating mechanism for updating 
based on said new roaster server. 

30- (cuxrently tended) A computer readable medium having program code stored thereon, such 
that when the code is ^ad and executed by a computer, the computer is caused to: receive, by a 
..aster server in a fault^tolerant server group, a request sent by a client, said feult-tolerant server 
group comprising said master server and at least one back-up server, said master server 
communicating with both said client and said at least one back-up server, each server in said 
server group, including said master sender and said at least one back-up server, having an election 
mechanism, enabling said feult-tolerant server group to elect, when said master server fails, a new 
master server, in a process in which at least some of the election mechanisms are triggered 
mechanisms ^ triggerediixtim»ss^ ^ different times jr hTi v. to Th. time .t which said 

c.^.r dete cts have failed : process, by said fault-tolerant server group, said request 
to produce a result, said request being processed concurrently by said master server and said at 
least one back-up server; and send, by said master server, said result to said client. 

31 . (original) The medium according to daim 30. wherdn the co<le recorded on the medium 
further causes said computer to: detemiine. by said election mechanism running on said at least 
one back-up server, whether said master is fimctional; and dect a new master server for said 
fealt-tolerant server group, when said master server fails, said electing being performed based on 
at least one election periodic timer associated with said at least cme back-up server, said new 
master server assuming said mastership and communicating with bod. said client and other 
servers in said fault-tolerant server group. 
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32 (curr^tly amended) A computer readable medium having progr^n code .tored the^on. .uch 
that wheu the code is read and executed by a computer, the computet is caused to: detect, by at 
least one back-up server, when a master server is not functional, srnd master server possessing 
the mastership of a server group, said server group comprising said master server and said at least 
one back^up saver; and elect, when said master server is detected not functional, a new master 
server based on at least one election periodic timer, each of said at least one election periodic 
timer being associated with a different server in said server group and sredl Vin<^ a lenfnh of tin>. 

.1,. ri^e at ^ y^- ^^^^ - ^"^^^t^'^ I^Ot ^ ^"g ^^^^ '"^"^^ 

the servers to elect at different times, said new master server taking over said mastership. 

33. (original) Tlie medium according to claim 32, wherein the code recorded on the medium 
funher causes said computer to: send, by each of said at least oue back-up server, at least one 
inquiry message to said mast^ server; examine, by said at least one back-up server, whether a 
reply, from said master server as a response to said at least one inquiry message, is received 
within a certain amount of time; determine that said master server is not functional if said reply is 
not received within said certain amount of time; and determine that said master server is 
functional if said reply is received from said master server within said certain amount of time. 

34. (original) The medium according to claim 33, wherein the code recorded on the medium 
funher causes said computer to: initialize a time-out mechanism after said send that includes a 
time-out condition that defines said certain amount of time, said time-out mechanism starting to 
count time towards said time-out condition after said initialize. 

35. (original) The medium according to claim 32, wherein the code recorded on the medium 
fiirther causes said computer to: select one of said at least one back-up server as the new master 
server, said selecting being carried out based on said at least one election periodic timer, and 
update said mastership based on said new master server, selected by said selecting. 
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36 (original) The medium accordmg to claim 35, wherdo the code r^orded on the m«div«n 
further causes said computer to: set the Stat, of.back-up server, whose^naster server^ 

not fimctional, to be a waiting state; initiaJize an election periodic timer associated with .aid back- 
.p server, said election periodic timer specifying a particular length of time defined for saxd back- 
up server, and declare, by saad back-up server, said back-up server as the new master server, if no 
message from a different server is received during said particular length of time. 

37. (original) The medium according to claim 36, wherein the code recorded on the medium 
funher causes said computer to: set the state of said back-up server to be master; and send a first 
message to said at least one back-up server and said master server, said first message declaring 
said back-Up server as the new master server. 

38. (original) The medium according to clann 36, wherein said declare forlher comprising: 
receiving afirsLservsLmessage from a different server after said send; and said detect comprises: 
receiving a.sscQi3dserver message from a different server after said master server is detected 
functional. 

39. (currently amended) The medium according to claim 38, wherein the code recorded on the 
medium further causes said computer to: analyze, by a receiving back-up server that receives 
dtheLsaidfirst^esveLmessage or s^id s^rond servern^sage from a different server, said firstor 
second^erv^essage to determine whether said message is a first message or a second message, 
said first message declares said mastership by said new master server, said second message 
requesting said receiving back-up server to replace said mastership with the mastership declared 
by the new master server that sends said second message; establish, if said message is a first 
message, said mastership based on a new master server declared in said first message, said new 
master server being represented in said first message by an index designated to said new master 
server; and determine, if said message is a second message, whether to accept said mastership 
declared by said new master server m said second message. 
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40 (origmal) ^ m^diui. according to cbim 39, wherein the code recorded onthe mcdi^nn 
further causes said computer to: acla.owl.dge, when the Stat, of said rec^^^^^ 
dtherawaiting state oraback-up state, said rnastershipdedared by said new master 

said first message; and determine, when the state of said receiving back-up server is neither the 
waiting state nor the back-up state, whether to accept said mastership declared by said new 
master server in said first message. 

41. (original) The medium according to claim 40, wherein the code recorded on the medium 
further causes said computer to: set the master state of said receiving back-up server to be said 
new master server; and terminate said election periodic timer associated with said receiving back- 

Up server. 

42. (original) The medium according to claim 40, wherein the code recorded on the mediun. 

further causes said computer 1»: compare said receiving back-up server with said new master 
server according to aUeast one criterion to yield a result of either positive, indicating that said 

receiving back-up server wins, or negative, indicating that said receiving back-up server loses; 
accept said mastership, declared by said new master server, if said result is negative; and revoke 
said mastership, declared by said new master server, if said result is positive. 

43. (original) The medium according to claim 42. wherein said at least one criterion includes that 
the index designated to said new master server is greater than the index designated to said 
receiving back-up server. 

44. (origmal) The medium according to claim 42, wherein said accept comprises: setting 

of said receiving back-up server to be back-up; and setting the master state of said receiving back- 
up server to be said new master server. 
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45 (origmal)mmedium according to claim42, wherein said r^^^^^ 
of saidrecivingback-up server to be master, andsending, by said receiving back-up server, a 
second message to all other servers in said server groT^. said second message carrying both the 
ixuiex Of said new master server and the index of said receiving back-up server and requesting said 
all other servers to revoke the mastership previously declared by said new master server, 
represented by the index of said new master server, and to accept the mastership currently 
declaredby said receiving back-up server, represented by said index of said receiving back-up 
server, 

46. (original) Hie medium according to claim 32, wherein the code recorded on the medium 
further causes said computer to trigger said detecting based on a detection periodic timer. 

47. (original) The medium according to claim 46, whereii; said detection periodic timer includes an 
equally periodic timer. 
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